improv cluster stabil combinatori mrf ron bekkerman martin scholz krishnamurthi viswanathan cluster method sensit paramet tune obtain stabil cluster result import task work aim improv cluster stabil attempt diminish influenc algorithm inconsist enhanc signal data propos mechan take cluster input output cluster compar qualiti higher agreement call method cluster agreement process cap preserv cluster qualiti cap optim procedur cluster studi stabil problem random cluster method produc result run focu method base infer combinatori markov random field comraf short simpl topolog instanti cap infer complex bipartit comraf test result system dataset medium size text collect fourth larg scale user movi dataset case system significantli improv cluster stabil measur term macro averag jaccard index case system manag significantli improv cluster qualiti achiev state art result system significantli improv stabil consensu cluster built top random cluster solut 